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32. (New) A method of encrypting data, comprising: 

choosing a modulus C for modular calculations, wherein the modulus C is selected from 
the group consisting of (a) w-big and w-heavy, and (b) w-little and w-light; and 
using the modulus to encrypt data. 

33. (New) The method of claim 32, further comprising: 

performing a ring arithmetic function on numbers, including (a) using a residue number 
multiplication process, (b) converting to a first basis using a mixed radix system, and (c) 
converting to a second basis using a mixed radix system. 
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34. (New) The method of claim 32, wherein the modulus C is of the form 2 W - L, and wherein L 
is a low Hamming weight odd integer less than 2 <W " ,V2 . 

35. (New) The method of claim 34, further comprising: 

calculating the modulus C by a process including 

(a) splitting P into 2 w-bit words Hi and Li; 

(b) calculating Si = U + (H,2 xl ) + (H^) + ... + (H l 2 xk ) - Hi; 

(c) splitting Si into two w-bit words H 2 and L 2 ; 

(d) computing S 2 = U + (H 2 2 xl ) + (H 2 2 x2 ) + ... + (H 2 2 xk ) + H 2 ; 

(e) computing S 3 = S 2 + (2 xl + ... + 2 xk + 1); 

(f) determining the modulus C by comparing S3 to 2w, wherein the modulus C = 
S 2 ifS 3 < 2 W , and wherein the modulus C = S 3 - 2 W if S 3 =£ w ; 

wherein the modulus C is a residue. 

36. (New) The method of claim 32, wherein the modulus C is of the form 2 W + L, and wherein 
the modulus C has a Hamming weight close to 1. 

37. (New) The method of Claim 32, wherein the method of encrypting data comprises a method 
of cryptographic hashing. 

38. (New) The method of Claim 32, wherein the modulus C is w-big and w-heavy. 

39. (New) The method of Claim 32, wherein the modulus C is w-little and w-light. 
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